#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    int n,c,t;
    cin>>n>>c;
    unordered_map<int,int> a;
    for(int i=0;i<n;i++)cin>>t,a[t]++;
    ll res=0;
    for(auto [i,cnt]:a){
    	if(cnt>c)res+=c;
    	else res+=cnt;
    }
    cout<<res<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}